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Abstract 

Let P = {pi, . . . ,p r } C Q[ni, . . . ,n m ] be a family of polynomials such that 
Pi(l* m ) C Z, i = l,...,r. We say that the family P has PSZ property if for 
any set E C Z with d*(E) = liiiisup v M , x ^ ' > there exist in- 

finitely many n € Z m such that 12 contains a polynomial progression of the form 
■ {a, a + pi(n), . . . , a + p r (n)}. We prove that a polynomial family P = {pi, . . . ,p r } 

has PSZ property if and only if the polynomials pi,...,p r are jointly intersec- 
tive, meaning that for any k G N there exists n G Z m such that the integers 
px(n), . . . ,p r (n) are all divisible by k. To obtain this result we give a new er- 
godic proof of the polynomial Szemeredi theorem, based on the fact that the 
key to the phenomenon of polynomial multiple recurrence lies with the dynami- 
cal systems defined by translations on nilmanifolds. We also obtain, as a corol- 
lary, the following generalization of the polynomial van der Waerden theorem: If 
pi, . . . ,p r G Q[n] are jointly intersective integral polynomials, then for any finite 
partition of Z, Z = (Ji=i there exist i G {1, ...,k} and a,n G E$ such that 
{a,a + pi(n),...,a + p r (n)} C Ei. 



1 Introduction 

Let us call a polynomial p G Q[n] integral if it takes on integer values on the integers. 
The polynomial Szemeredi theorem ( [BeL] ) states that if a set E C Z has positive upper 
Banach density, d*(E) = lim sup^.j^^^ ^ n ]^^~^ > 0, then for any finite family of 
integral polynomials P = {p%, . . . ,p r } with Pi(0) = 0, % = l,...,r, one can find an 
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arbitrarily large n G N such that, for some a G E, {a, a + Pi(n), . . . , a + p r {n)} C -E. 
Moreover, the set 

Np(E) = |n G Z : for some a, {a, a + Pi(n), . . . , a + p r ( n )} C. Ej 

is syndetic, that is, Np(E) has a nontrivial intersection with any long enough interval in Z 
(sec [BcMlJ). The polynomial Szemeredi theorem is an extension of Szemeredi's theorem 
on arithmetic progressions, which corresponds to Pi(n) — in, i — 1, . . . , r, (see [SzJ and 
|Fulj ) and of the Sarkozy-Furstenberg theorem, which corresponds to the case r = 1 (see 

It is not hard to see that the condition of homogeneity, Pi(0) = 0, i = 1, . . . ,r, in 
the polynomial Szemeredi theorem is not superfluous. (Consider, for example, r = 1, 
p(n) = 2n + 1, E — 2N, or r = 1, p(n) = n 2 + 1, E = 3N.) On the other hand, it is 
also clear that this condition is not a necessary one. For example, it is easy to see that 
it can be replaced by the condition Pi(n ) — 0, i = 1, . . . , r, for some n G Z. Actually, 
the latter condition still falls short of being necessary. Let us say that a family of integral 
polynomials P = {pi, . . . ,p r } has PSZ property if for every set E C Z with d*(E) > 
the introduced above set N P (E) is nonempty, and let us say that P has SPSZ property 
if for every set E C Z with d*(E) > the set Np(E) is syndetic. Our goal in this paper 
is to establish necessary and sufficient conditions for a family of integral polynomials to 
have PSZ property. When r = 1, such a condition was obtained in |KMj . Namely, it 
was proved in (KM) that a family consisting of a single integral polynomial p has PSZ 
property if and only if p is intersective, meaning that for any k G N the intersection 
{p{n), n G Z} H ZcZ is nonempty. 

As we will see, our condition for a family P to have PSZ property is a natural gen- 
eralization of the Kamae and Mendes-France condition. We will say that polynomials 
Pi, . . . ,p r are jointly intersective if for every k G N there exists n G Z such that Pi(n) is 
divisible by k for all i — 1, . . . , r. Here is now the formulation of our main result. 

Theorem 1.1. Let P = {pi, . . . ,p r } be a system of integral polynomials. The following 
statements are equivalent: 

(i) P has PSZ property; 

(ii) P has SPSZ property; 

(iii) the polynomials pi, . . . ,p r are jointly intersective. 

Remark. One can easily show (see Section 16.11 below) that several integral polynomials 
of one variable are jointly intersective if and only if they are all divisible by a single 
intersective polynomial, and thus it follows from Theorem 11.11 that a family P of integral 
polynomials possesses the PSZ property iff it is of the form P = {qip, q<iP, ■ ■ ■ , q T p] where 
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qi, . . . , q r G Q[n] and p is an intersective polynomial. In particular, for any intersective 
polynomial p and any r G N the family P = {p, 2p, . . . , rp] has PSZ property; this result 
was recently obtained by Frantzikinakis (jFrj). 

Theorem 11.11 tells us that the only obstacle for a family of integral polynomials to pos- 
sess PSZ property is of arithmetic nature. The following direct corollary of Theorem 11.11 
gives a precise meaning to this observation: 

Theorem 1.2. If pi, . . . ,p r are integral polynomials such that any lattice VL inT, contains 
a configuration of the form {a, a + pi(n), . . . , a + p r {n)} with a,n G Z ; then any set of 
positive upper Banach density in Z also contains such a configuration. 

As a matter of fact, we will obtain a "multiparameter" version of Theorem |1.1[ that 
is, we will prove this theorem for polynomials of several variables. (Passing from one to 
many variables does not make the proof longer, but essentially strengthens the theorem.) 
We say that a polynomial p of m > 1 variables with rational coefficients is integral if 
p(7j m ) C Z. We will interpret any integral polynomial p of m variables as a mapping 
Z m — ► Z, and say that p is an integral polynomial on Z m . A set S in Z m is said to be 
syndetic if S+K = Z m for some finite K C Z m ; the rest of definitions do not change, and, 
starting from this moment, we will assume that the polynomials p\, . . . ,p r in Theorem ll.il 
are integral polynomials on Z m . 

Clearly, (ii) in Theorem 11.11 implies (i); it is also clear that (i) implies (iii): if 
Pi, . . . ,p r are not jointly intersective and k G N is such that for no n G Z m the inte- 
gers px(n), . . . ,p r (n) are all divisible by k, the lattice kZ does not contain configurations 
of the form {a,a + pi(n), . . . , a + p r (n)}. So, it is only the implication (iii) =^ (ii) which 
needs to be proven. We will actually get a stronger result: 

Theorem 1.3. Let pi, . . . ,p r be jointly intersective integral polynomials on Z m and let 
BCZ, d*(E) > 0. Then there exists e > such that the set 

jn G Z m : d*(E H (E - Pl (n)) n...D(E- p r (n))) > s} 

is syndetic. 

Like the proof of the polynomial Szemeredi theorem in [BeE], our proof of Theorem II .31 
relies on Furstenberg's correspondence principle. This principle, which plays instrumental 
role in |Fulj . can be found in the following form in [Bej : 

For any set £CZ with d*(E) > there exists an invertible probability measure preserving 
system (X, B, fi,T) and a set A G B with n(A) = d*(E) such that for any r G N and 
n>i, ri2, ■ ■ ■ , n r G Z one has 

d*(En(E-m)n...n(E- n r )) >n(An T~ ni A n . . . n T~ nr A) . 
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For a multiparameter sequence (a n )ngz m of real numbers we define UC-lim n a n = 
liniTv-^oo |0^T X)ne$jv a n-, if this limit exists for every F0lner sequence ($n) in Z m . (Note 
that if this limit exists for all F0lner sequences, then it does not depend on the choice 
of the sequence.) In view of Furstenberg's correspondence principle, Theorem 11.31 is a 
corollary of the following ergodic result. 

Theorem 1.4. Let integral polynomials pi, . . . ,p r on Z m be jointly intersective. Then for 
any invertible probability measure preserving system (X, B, fi, T) and any set A G B with 
H(A) > 0, 

UC-lim/x(A n T~ Pl{n) A n . . . n T~ p ^ n) A) > 0. (1) 

n 

(We remark that the converse of this theorem is also true: if the polynomials pi, . . . ,p r 
are not jointly intersective, one can construct a (finite) measure preserving system and a 
set A such that the limit in (TjQ) is equal to 0. We also remark that having "liminf" instead 
of "lim" in formula would be quite sufficient to prove Theorem II .3j but, anyway, it is 
known that the limit UC-lim n p, (A P T~^^A PI ... PI T' P ^A) exists, - see [33].) 

It is worth noticing that while, being ergodic in nature, our proof of Theorem 11.41 
is quite different from the ergodic proofs of polynomial Szemeredi theorem in |BeLj and 
[BcMlj, and hence provides a new proof of the "homogeneous" polynomial Szemeredi 
theorem as well. The reason that we had to resort to a completely different approach 
lies with the fact that the main ingredients of the proofs in |BeL] and [BeMlj . namely 
the PET induction and combinatorial results such as the polynomial van der Waerden 
theorem (in [BeL] ) and the polynomial Hales- Jewett theorem (in |BeMlj ). do not work 
when the polynomials involved may have a non-zero constant term. In particular, it is 
not clear how to obtain by purely combinatorial means (or with the help of topological 
dynamics but without using an invariant measure) the following corollary of Theorem II. 31 

Theorem 1.5. For any finite partition of Z, Z = [_L =1 Ei, one of Ei has the property 
that for any r, m, and any jointly intersective integral polynomials p\, . . . , p r on Z m there 
exists e > such that the set [n e Z m : d*(Ei Pi (Ei —p\{n)) Pi . . . P (Ei—p r (n))) > e} is 
syndetic. 

Remarks. 1. One can also show that, given a partition Z = U* =1 Ei of Z, for any 
collection pi, . . . ,p r of integral polynomials on Z one of Ei contains many configurations 
of the form {a, a + pi(n), . . . , a + p r {n)} with n 6 Ef, see Theorem 15.21 below. 
2. Note that if p\,...,p r are not jointly intersective and k G N is such that for no 
n G Z m the integers pi (n) , . . . ,p r (n) are all divisible by k, then no element of the partition 
Z = Ui=o(^ *) °f ^ contains configurations of the form {a, a + pi(n), . . . , a + p r (n)}. 
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The proof of Theorem 11.41 is divided into several steps. The first one is a reduction 
to nilsystems via Host-Kra-Ziegler machinery. The second step is a differential geometry 
argument (Lemma 12. 2j) which allows us to reduce the recurrence problem to properties 
of the closure of an orbit in a nilsystem (Proposition 12.31) . The last step is a description 
of polynomial orbits on tori (Section [3]) and on nilmanifolds (Section HJ). In Section [5] 
we finish the proof of Theorem 11.31 and obtain (the enhanced version of) Theorem 11.51 
Section is devoted to concluding remarks and conjectures. 

2 Polynomial Szemeredi theorem and polynomial or- 
bits in nilmanifolds 

A nilsystem is a measure preserving system defined by a translation gY i— > agY on a 
compact nilmanifold X = G/Y (where G is a nilpotent Lie group, T is a discrete uniform 
subgroup of G, and a G G) equipped with the (normalized) Haar measure, which will 
be denoted by p,. A pro-nilsystem is the inverse limit of a sequence of nilsystems. Let 
Pi, . . . ,p r be integral polynomials on Z m , m > 1. It was proved in |L4j (see also |HK2j ) 
that for any probability measure preserving system (X,T,fi), a certain pro-nilsystem 
(X,T,j2) is a characteristic factor of (X,T,pi) with respect to the system of polynomial 
actions {T p ^ n \ T Pr ^}, which means that (X,T,/i) is a factor of (X, T, /i) such that 
for any / , /i, . . . , f r G L°°(X) one has 



UC-lim / f ■ f\oT Mn) ■ f r oT pAn) dfi 
Jx 

= UC-lim I E(f \X) ■ E{h\X)of pl{ -^ ■ E(f r \X)of Pr ^ djl 



UC-lim n(An T~ Pl{n) A n . . . n T~ Pr(n) A) > for any measurable AC X with fi(A) > 



n 




(where E(-\X) stands for the conditional expectation with respect to X). 
The statement 



n 



(2) 



is clearly equivalent to the statement 



UC-lim / / • foT Pl(n) foT Mn) aln > for all / G L°°{X) 



n 




such that / > and f x fdfi> 0. 
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Thus, in order to prove Theorem ll.4[ we have to check (j2J) for pro-nilsystems only. The 
following lemma, which appears in [FKj . shows that it is enough to check the result in 
the case where (X, T, /i) is a nilsystem. 

Lemma 2.1. Let r G N. Let (X, B, /j, T) fre a measure preserving dynamical system and 
(B a )a>i be an increasing sequence of T -invariant sub-a- algebras such that \f a>1 B a = B. 
Then, for any B G B, there exists a > 1 and £?' G £> a stzc/i £/iai /i(-B') > fi(B)/2 and, for 
all ni, ... , n r G Z, 

^ (fi n t- Hi b n . . . n r~ nr .B) > |/i n T- ni 5' n . . . n T~ nr B') . 

Proof. We assume that /i(-B) > 0. The sequence of conditional probabilities (/i (5 | B a )) a>l 
converges in probability to the characteristic function lg. Hence there exists a such that 

the set B' := |/i (B \ B a ) > 1 — 2 ( r +i) } ^ as measure > \^{B)- For any n G Z, we have 

:= |/i (T- n 5 I Bo,) > 1 — 2(Ai) }■ Usin S the fact that A* (A) C\B\C\ . . .C\B r \ B a ) > 
1 — (r + l)r] if /i (Sj I Ba) > 1 — 77, < i < r, we have 

/i(Bnr ni J Bn...nr""'B) = / / 1 (Bnr ni Bn...nr n "5 | #J d/i 

> / /i(5f1 T~ ni B n . . . n T~ nr B \ B a ) dfx 
J B'nT- n i B'n...nT-»v b' 



> |// (5' n T~ ni B' n . . . n r -71 ^') . 



□ 



Thus we may and, from now on, will assume that (X, fi, T) is a nilsystem. 
A subnilmanifold of X is a closed subset of X of the form D = Kx, where K is a 
closed subgroup of G and x G X. A subnilmanifold is a nilmanifold itself under the action 
of the nilpotent Lie group K, and supports a unique probability Haar measure which we 
will denote by Ho- 
lt is known (see |L2j . or [Shj for a much more general result) that if if is a subgroup 
of G and x G X, then D = Hx is a subnilmanifold of X. 

^4 (multiparameter) polynomial sequence in G is a mapping g: Z m — > G of the form 
= a^ 1 ^ . . . a P r r ^ n \ n G Z m , where a; 6 G and are integral polynomials on Z m . It 
is proved in |L3j that if g is a polynomial sequence in G and D is a subnilmanifold of 
X, then the closure Y = Oib g (D) of the orbit Orb g (D) = [\ n( zig{ji)D of D is either a 
subnilmanifold or a finite disjoint union of subnilmanifolds of X. Moreover, the sequence 
{g(n)D} n€ z has an asymptotic distribution in Y: we have UC-lim„ g{n)jjiD = /^y, where 



6 



fi' Y is a convex combination of the Haar measures on the connected components of Y. 
In particular, if Y is connected, then Y is a subnilmanifold, and fi' Y = fly is the Haar 
measure on Y . 

Let pi, . . . ,p r be integral polynomials on Z m ; consider the polynomial sequence g(n) = 



X 

X 

x 



I la \ 

I aP1 : ( 1 Ue Z m , in the group G r+1 . Let A^r+i be the diagonal, A^h-i = | 

\ a Pr(n)/ 

x £ Xj in the nilmanifold X r+1 , and let Y = Orb 9 (A X r+i). Then for any continuous 
functions / Ol /i,...,/ r onl, 

UC-lim / f ■ f 10 T Pl ^ f r oT Pr ^ dfi 
Jx 

= UC-lim f f ® / 10 T P1 (") ® . . . ® / r oT^W rf/i A , r+1 
= UC-lim / (/o ® /i ® . . . ® / r ) (ff(n)x) d//A xr+1 (x) 
= UC-lim / /o ® /i ® • • • ® /r dfig( n )A xr+ i ■ 

n Jg(n)A xr+1 
fo ® /l ® • • • ® /r^y- 



r 



Since C(X) is dense in L r+1 (X, /i) and all the marginals of // y are equal to /i, we obtain 
by the multilinearity of the above expressions that 

UC-lim / /o ■ /toT"^ ■ . . . • / r oT p "(") dfi= [ h®h®---®Udfi! Y 
Jx Jy 

for any f , fi, . . . , f r £ L°°(X). In particular, for any measurable set A C X, 

uc-lim ^(i n T' Mn) A n . . . n r^^M) = fi' Y (A r+l n r), 

n 

and in order to prove Theorem II .41 we only need to show that ft' Y (A r+1 f]Y) > whenever 
fi(A) > 0. 

We claim that this is true as long as Y D A X r+i. Indeed, let us assume that this 
inclusion holds, and let A be a set of positive measure in X. Let x £ X be a Lebesgue 
point of A, and let x — (\j £ Axr+i. Using a system of Malcev coordinates in G (see 

Section |4j, we identify a connected open neighborhood of x with an open subset of 
M. d , where d = dimX. Then, under this identification, Y' = Y n fi r+1 is a smooth 
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(polynomial) manifold in R d(r+1 \ and the restriction on Y' of the measure jj! Y is equivalent 
to the Lebesgue measure (that is, the s- volume, where s = dimY) in Y' . Let S be the 
connected component of Y' that contains A^r+i. Our claim now follows from of the 
following lemma. 

Lemma 2.2. Let Q be an open subset of M. d and let S be a connected C 1 -manifold in fl k 
with S ~D A Q k. Let a be the Lebesgue measure on S. Then for any subset A of Q with 
positive Lebesgue measure one has a(A k PI S) > 0. 

Proof. Let ibe a density point of A. For t > let Qt be the cube in M. d of size t centered 
at x, and let P t = Q k (which is the cube in JBL dk of size t centered at x — f=l)- Let 7Tj, 

i = 1, . . . , k, be the projection from M. dk = (M. d ) k onto the ith factor. Since S contains 
A^, for any i, 7Tj projects S onto Q and has full rank at all points of S. 

Let s = dimS. Let L be the tangent space to S at the point x = yj and let A be the 

Lebesgue measure (the s-volume) on L. Let 1 < % < k. If t is small enough (so that, in 
particular, Q 2 t Q fi), we have 

a (n^\B) nSnP t )<2\ (^(B) tlLd P 2t ) (3) 

and 

A (nr\B) n L n P t ) < 2a (nr\B) n S n P w ) (4) 

for any measurable set B C fi. Let and A t be the normalized Lebesgue measures 
on S fl Pt and on L fl Pt respectively. Then for t small enough we have from (jl]) that 
a (SO P t ) > | A (L n P t/2 ) = 2" 2s " 1 A (L n Pa*), and thus from ©, 

^(vrr^P) n 5 n P) < 2 2s+2 A 2 t(7rr 1 (P) nlfl P 2 t) (5) 

for any measurable BCfl. 

For i > 0, let v t be the normalized Lebesgue measure on the cube Qt C M d . Since L is 
an affine space passing through the center of Q t , and since, for each i, L projects by 7Tj onto 
M, d , we have 7Tj(At) < Qz/ t with a constant q independent on t. Let c = maxjci, . . . , c^}, 
then At(vr i " 1 (P) fl L) < cut(B) for any measurable set B C and all i. 

Now choose t small enough so that (jnj) holds for all i and that v%t (Q2t \A) < 
l/(2 2s+2 kc). Then 

k k 

a t {A k nP t nS)>l-Y, *t {^\Qt \i)fl5)>l-^ 2 2s+2 A 2 t {nr\Q 2t \A)nL) 

i=l i=l 

k 

>l_^2 2s+2 cz/ 2t (Q 2t \A)>0, 
i=i 
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and so a{A k flS)>0. □ 

Hence, we are done if we prove that Orb(x) 3 x for every x £ A^r+i. After considering 
the new nilmanifold X r+1 and changing notation, Theorem 11.41 is now reduced to the 
following proposition. 

Proposition 2.3. Let X = G/T be a nilmanifold and let g(n) = ...0% be a 

polynomial sequence in G such that the polynomials pi,...,p r are jointly intersective. 
Then Orb g (x) 3 x for any x £ X . 

We will prove Proposition 12.31 in Section H] (see Proposition 14. 3p . 



3 Intersective polynomials and polynomial orbits on 
tori 

Given two integers b, k, we will write b ■ k if k divides b. We will use the term lattice for 
cosets of subgroups of finite index in Z m . If A is a lattice of Z m , then A is itself isomorphic 
to Z m , and the notion of an integral polynomial on A is well defined. (Clearly, integral 
polynomials on A are restrictions of polynomials on Z m taking on integer values on A.) 
We will say that integral polynomials pi, . . . , p r on A are jointly intersective (on A) if for 
any k £ N there exists n £ A such that pi(n), . . . ,p r {n) ■ k. 

Lemma 3.1. If integral polynomials pi, . . . ,p r on a lattice A are jointly intersective, then 
for any sublattice A' of A there exists I £ A such that the polynomials p\, . . . ,p r are jointly 
intersective on A' + 1. 

Proof. Let L C A be a finite set such that A' + L = A. For any k £ N there exists Ik £ L 
such that Pi(n + • k, i — 1, . . . , r, for some n £ A'. Let / be such that l^i = I for 
infinitely many k. Then for any k £ N there exists k > k such that lk \ = I, and thus 
there exists n £ A' such that Pi(n + 1) l k^l l k, i — 1, . . . , r. □ 

Lemma 3.2. Let integral polynomials p±, . . . ,p r on a lattice A be jointly intersective. For 
any k £ N there exists a lattice A'C A such that p±, . . . ,p r are jointly intersective on A' 
and p\ (n) , . . . , p r (n) I k for all n £ A' . 

Proof. Let d £ N be such that dp\ , . . . , dp r have integer coefficients. By Lemma 13.1 1 
there exists / £ A such that pi, . . . ,p r are jointly intersective on A' = kdA + I. There 
exists no £ A such that pi(kdnQ + I) • k, i = 1, . . . , r. For any n £ A and every i we 
have pi{kdn + I) = Pi(kdn + I) + qi{kd{n — no)) where qi is an integral polynomial with 
coefficients in and zero constant term. Hence, qi{kd{n — n )) • k, i — 1, . . . , r, and so 
Piikdn + I) • k, i — 1, . . . , r, for all n. □ 
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Let M be an (additive) torus. A polynomial sequence in M is a (multiparameter) 
sequence of the form t(n) = Y^i=\Pi{ n ) v ii n ^ ^"N where Pi are integral polynomials on 
Z m and Vi G M, i — 1, . . . , r. It is well known (see [W]) that if t is a polynomial sequence 



in M, then the closure S = {t(n)} n&A of t is a connected component, or a union of several 
connected components, of a coset u + N for some closed subgroup N of M and an element 
u G M. In particular, if S is connected, it is a subtorus of M. After choosing coordinates 
in M we identify M with a standard torus W/7a s , s G N. Then any polynomial sequence 
t{ n ) = Yll=i Pi{ n ) v i m M can be written in the form 



tin) 



9o,x(n)\ 1 „, Ai,i( n ) 
qo,s(n)J k . =1 \?i, s (n) 



ft; 



mod Z s , (6) 



where 1, «i, . . . , cty G M are rationally independent, E N, and the polynomials Qi j are 
linear combinations, with integer coefficients, of the polynomials Pi, ■ ■ ■ ,p r - 

We first take care of the "irrational" part of t. For any polynomial q let q denote the 
polynomial q — q(0). 

Lemma 3.3. (i) Let t(n) = I \ Jft mod Z s where a & M is irrational and qi,...,q s 



are integral polynomials on a lattice A. Then {t(n)} neA is the (connected) subtorus 
<2l(0)\ f / <?i(™)\ 1 1 

mod Z s of M. 



ft + span R < ■ , n G A 

9.(0)/ I \qs(n)J 

■ I mod Z s and ti = biai, i = 1, . . . , I, where 1, fti, . . . , ai G R are 

rationally independent and qij are integral polynomials on a lattice A. Let t = X^=i^i/ 
then {t(n)} neA = Yl\=i {^( n ))neA- Particular, {t(n)} n€A is a (connected) subtorus of 
M. "" ^ 

f \ 1 

Proof, (i) We may assume that g 5 (0) = 0, j — 1, . . . , s. Let S = span R < I i 1 , n G A > C 

I \1s{n)J J 

Ai(n)\ 

R s and 5 = 5 mod Z s ; since the vectors I • J are rational, S is closed in M. Hence 

S is a subtorus and we have {t{n)} neA Q S. On the other hand, consider an additive 
character x on M, x( '■ ) = c.\V\ + . . . + c s v s mod 1 with Cx, . . . ,c s G Z; if x(£(n)) = for 
all n G A, then (cigi(n) + . . . + c s g s (ra))ft G Z for all n G A, so Cxgi(n) + . . . + c s q s {n) = 
for all n E A, so x| s — 0- Hence, the sequence {t(n)} n£ A is not contained in any proper 
closed subgroup of S, and thus, is dense in S. 
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(ii) Again, we may assume that qij(0) = for all By (i), {tj(n)} ngA , i = 1, . . . , I, are 

connected subgroups of M, and such is N = Y^i=\ {^( n ))ngA- Let S = Y^i=i {*i( n )}neA> 
clearly, S C N. We have S 3 Om, thus S a union of connected components of a closed 
subgroup of N. 

Let x be a character on M, xy ; J = Ci^i + . . . + c s f s mod 1 with ci, . . . ,c s G Z, 
and let be the corresponding linear function on I s , ■ j = C\V\ + . . . + c s v s . Then 

x(t(n)) — 0, n G A, iff 5^i=i = mod 1, n G A, which, because of the 

independence of ai,...,ai and 1, is equivalent to <f>(bi(n)) = and so, x(ti( n )) — 0) 
n G A, for alH = 1, . . . , I. Hence, any character vanishing on S also vanishes on N, and 
so, 5" is not contained in any proper closed subgroup of N. Thus, S = N. □ 

Ai(«)\ 

Lemma 3.4. Let t[n) = I : la mod Z s where a G R is irrational and qi,...,q s are 

\qs(n)J 



integral polynomials on a lattice A. Then {t(n)} neA 3 Om iff n o linear combination of 
qi, . . . , q s is a nonzero constant. 

<?i(0)\ ( ( qi(n) 



Proof. By Lemma I3751 (i). {t(n)} neA 3 Om iff = ) G span R < I ■ , n G A >. This is 

f 1 Ai(0) 

so iff any linear function on R s vanishing on span™ < • , n G A > vanishes at I 

I \9.(n)J J \is(o) 

as well. This is equivalent to saying that if J2i=i c «<?« = 0; with c\, . . . , c s G R, then also 
Corollary 3.5. Lei t(n) — I ! la mod Z s where a G R is irrational and qi, ■ ■ ■ ,q s o,re 

\Qs(n)J 



jointly intersective integral polynomials on a lattice A. Then {t(n)} n( - A 3 Om- 

Proof. If there exist C\, . . . , c s G R and a nonzero c G R such that Yli=i c i<& = c ' then, 
since have rational coefficients, there exist c\, . . . , c s G Z and a nonzero c G Z such that 
Si=i = c - But this is impossible if qi are jointly intersective. □ 

Let now t be a polynomial sequence in M, t{n) = p\{n)v\ + . . . + p r (n)v r , Vi G M, 
where pi, . . . ,p r are jointly intersective polynomials on A. 

Proposition 3.6. There exists a sublattice A' of A such that pi, . . . ,p r are jointly inter- 
sective on A' , S = {t(n)} neA , is a connected subtorus of M , and Om G S. 

Proof. We represent t in the form ([6]), where all polynomials linear combinations 

/<?0,1\ 

of polynomials Pi and so, are jointly intersective. If a nontrivial "rational" term i 1 r 

\<?0,s/ K 
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is present, by Lemma 13.21 there exists a sublattice A' C A such that the polynomials 
q 0> i, . . . , g ,r are jointly intersective on A' and qoj(n) ■ k for all n G A' and j = 1, . . . , s. 

( 90,1 0)\ 1 

Then I i J ^ = mod 1/ for all n G A', and we may ignore this term. By Corol- 

(<?i,l(™)\ 
• la, mod Z s , Si = {ti(n)} n( - A , is a (con- 

nected) subtorus of M with Oa/ G iSj, and by Lemma l3~37 ii). S = {t(n)} neA , = Y^i=i^i- 
Thus, S is a (connected) subtorus of M with Oju G S. □ 



4 Intersective polynomials and polynomial orbits on 
nilmanifolds 

Let P be a ring of integral polynomials on a lattice A. We will say that a mapping g from A 
to a nilpotent group G is a P -polynomial sequence if g has the form g(n) = a^ 1 ^ . . . 
with r 6 N, a; 6 G and p, 6 P, i = 1, ...,r. The following facts are obvious and will be 
used repeatedly in the sequel. 

(i) if g>i, g 2 are P-polynomial sequences in G, then the sequence gi(n)g 2 (n) is P- 
polynomial; 

(ii) if rj : G — > G' is a homomorphism to a nilpotent group G' and ^ is a P-polynomial 
sequence in G, then r/(p) is a P-polynomial sequence in G"; 

(iii) if rj : G — ► G' is a homomorphism onto a nilpotent group G' and is a P-polynomial 
sequence in G', then there exists a P-polynomial sequence g in G such that rj(g) = g' . 

Proposition 4.1. Let G be a connected nilpotent Lie group and H be a connected closed 
subgroup of G. If g is a P-polynomial sequence in G such that g(n) G H for all n G A, 
then g is a P-polynomial sequence in H . 

Remark. Actually, the assertion of Proposition 14.11 holds for any (not necessarily topo- 
logical) nilpotent group and any its subgroup (see |Llj). 

Proof. Replacing G by its universal cover we may assume that G is simply-connected. 
We then may choose a Malcev basis in G, that is, elements ex, . . . , e& G G such that every 
element of G is uniquely representable in the form Y\j =1 eJ J with yi, . . . , G R. (See [M] , 
Elements can be chosen to be of the form = exp(ej) where (ei, . . . , ejt) is a linear base 
of the Lie algebra of G.) Moreover, by an elementary linear algebra argument, the basis 
can be chosen compatible with H, so that for some ji, ■ ■ ■ ,ji G {1, . . . , k}, the elements 
e^, . . . , ej t form a basis in H, and thus Ylj=i e J J G P iff ?/j = for all j G" {ji, . . . , ji}. 
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From the Campbell-Hausdorff formula we know that multiplication in G is poly- 
nomial in the Malcev basis, that is, fljj L ef) ■ (Yf j= i^ j ) = Y\ k j=1 ef {yi '-" m ' zl ''--' Zh) 
and (n^=i e ^)" = IljLi e f 3 '"' Vk ' n ' > where Qj and Rj are polynomials vanishing at 
0. Thus, any polynomial sequence g(n) = a^ 1 ^ . . . a? in G can be uniquely writ- 
ten as g(n) = Ylj=i 1 "' where Fj are polynomials vanishing at 0. If g 
takes values only in H, Fj(p 1 (n), . . . ,p r (n)) = for all j ^ {ji, ■ ■ ■ ,ji}, and g(n) = 
nie{ji ji} ej "' is a polynomial sequence in H. The last formula can be rewrit- 
ten as g(n) = \ [ r j r ; Yl i ^ 1 (e^' i ) F ^ i ^ n ^'"-' Pr ^ where a j:i G M and F jti are nonconstant 

monomials. Now, if all pi are in P, the polynomials qj,i(n) = Fj^piin), . . . ,p r (n)) are 
also in P, and so, g is a P-polynomial sequence in H. □ 

We will also need the following fact: 

Proposition 4.2. ( |L2j ) Let G be a connected nilpotent Lie group, let X = G/Y be a 

nilmanifold, let ir be the canonical projection G — > X, let M be the torus q\\X 7 and 
let £: X — > M be the projection. If a polynomial sequence g in G is such that £(7r(g(n))) 
is dense in M , then 7r(g(n)) is dense in X . 

Now let G be a nilpotent group, T a closed uniform subgroup of G, and X = G/Y. 
Let ii be the projection G — > X, and lx = 7t(1g) ^ X- Let ai, . . . , a r G G, let pi,...,p r 
be jointly intersective polynomials on a lattice A, and let P be the ring generated by 
the polynomials pi, ■ ■ ■ ,p r - Proposition 12.31 is a consequence of the following proposition, 
applied to g(n) = a^ 1 ^ . . . a p r r . 

Proposition 4.3. If g is a P-polynomial sequence in G and x G X, then {g(n)x} neA 3 x. 

Proof. It is enough to prove that, for any P-polynomial sequence g, we have {^(g(n))} neA 3 
lx- Indeed, if x = goY G X then g^ggo is a P-polynomial sequence and {g(n)x} n&/v 3 x 

iff M^Vn^JneA 3 1 x- 

If X is not connected, let G be a subgroup of finite index k in G such that X° = ir(G) is 
the identity component of X. By Lemma [3T2l there exists a sublattice A' of A such that the 
polynomials p\, . . . ,p r are jointly intersective on A' and for any n G A', pi(n), . . . ,p r {n) ■ k. 
The sequence g\ A , takes values in G, and after replacing A by A', G by G, and X by X° 
we may assume that X is connected. 

Let G° be the identity component of G and let 6 be the canonical homomorphism 
G — ► G/G°. Since X is connected, 9{Y) = G/G°, and thus there exists a P-polynomial 
sequence 5 in Y such that 9(6) = 0(g). The sequence g'(n) = g(n)5(n)~ l takes values 
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in G° and satisfies ir(g') = 7r{g), n G A. By Proposition 14.11 g'{n) is a P-polynomial 
sequence in G°. After replacing g by g' and G by G° we may assume that G is connected. 

Let V = G/[G,G] = [G,G]\G with 77: G — ► V being the canonical projection. V 
is a connected commutative Lie group. Let M be the torus V/r](T) = \G,G]\X with 
r : V — ► M being the projection; we will use multiplicative notation for V and M. Let 
t(n) = g(n)lM, n G A; in other words, t = T(rj(g)) is the projection of g on M. 

G° 3 g(n) H 

in I I 

V = G°/[G°,G°] 3 v(g(n)) L 

M= G°/ ([G°,G }(TnG°)) 3 t(n) = T(r](g(n)) G S 

If t is dense in M, then by Proposition I4.2[ g is dense in X and we are done. Assume 
that t is not dense in M. We know that t is a P-polynomial sequence in M. By Propo- 
sition 13.61 after replacing A by a suitable sublattice, the polynomials pi, . . . ,p r remain 
jointly intersective and S = {t(n)} n€A i s a connected proper subtorus of M with 1 M G S. 

Note that r -1 ^) is a proper subgroup of V. Let L C V be the identity component 
of r _1 (S'). We have r(L) = S. Let w be a P-polynomial sequence in L such that 
r{u) = t. Then r (77(g)) = t(u), thus w(7i)~ 1 77(<7(n)) G 77(F), n G A. The sequence 
A(n) = u(n)~ l ri(g(n)), n G A, is P-polynomial in 77(F); let 7 be a P-polynomial sequence 
in T such that 77(7) = A. Put h(n) = g(n)7(n) _1 , n G A; then tt(/i) = 7r(gr) and 77(71) = w. 

Let if = 77 _1 (L); then if is a proper closed connected subgroup of G, and Y = 7r(H) 
is a subnilmanifold of X that contains the sequence Tr(h) = Tc(g). The sequence h takes 
values in H, thus by Proposition 14.11 h is a P-polynomial sequence in H. By induction 
on the dimension of H , {7i"(M n ))}n£A 3 ly = Ijr- D 



5 Polynomial Szemeredi and van der Waerden theo- 
rems 

Proof of Theorem 1 1.31 By Furstenberg's correspondence principle, there exists a proba- 
bility measure preserving system (X, B, //, T) and a set A G £> with fi(A) = d*(E) such 
that for any m, ... ,n/ 6 Z one has d*(P n (£7 - 77,1) n . . . n (E - m)) > n(A H T~ ni A n 
. . . H T~ ni A). Let c n = n T~ P1 ^A n . . . n T-^WA), G Z m . By Theorem Ol 
hmjv-M-^oo (jv_M)m Z) W £[m,jv-i]"' c " = C > 0, and thus d*({n G Z' m : c n > C/2}) > 0, 
where d„(F) = lim inf N _ M _^ oa ^j^z^w ' )■ This means that the set {n G Z m : c n > C/2} 
is syndetic. □ 



14 



The polynomial van der Waerden theorem for jointly intersective polynomials, The- 
orem ll.5[ is an immediate corollary of Theorem 11.31 However, using a "uniformity" in 
Theorem 11.41 (and following an idea which was utilized in [BeMlJ), we can get a stronger 
version of Theorem 11.51 We start with the following strengthening of the preceding theo- 
rem. 

Proposition 5.1. Letpx, . . . ,p r be jointly intersective integral polynomials on Z m and let 
sets Ei, . . . , E s C Z be such that d*(Ei) > for all i = 1, . . . , s. Then there exists e > 
such that the set 

s 

S = f|{n G Z m : d*{Ei n (Ei — Pi(n)) Pi ... Pi (E { - p r (n))) > e} (7) 

i=l 

is syndetic. 

Proof. (Cf. the proof of Theorem 0.4 in |BeMlj .) Using Furstenberg's correspondence 
principle, for each i — 1, . . . , s find a probability measure preserving system (Xi, Bi,pii,Ti) 
and a set A; G £>j with /i(A) = d*(Ej) such that for any ni, . . . ,ni G Z one has d*(Ei D 

(Ei - m) n . . . n (E t - n{j) > & (A n ^" ni A n . . . n t.-^a). Putx = x 1 x...xX S) 

r = Ti x ... x T S) and A = Ai x . . . x A s . By Theorem 11.41 there exists s > such that 
the set 

{n G Z m : //(A n T" Pl(ri) A P . . . P A) > e} 

s 

= |n g z m : JJ^(A n T- pi ^A n 

8=1 

is syndetic, and this is a subset of 

s 

P|{n G Z m : ^(A n T~ pl(n) A P - - - P T~ Mn) A,) > s\. 

□ 

We now confine ourselves to the one-parameter situation. A subset E of Z is said to be 
piecewise syndetic if there exists a sequence of intervals Ji, J 2 , . . . with |J,-| — ► oo and a 
syndetic set £"CZ such that = -E"n|J°! =1 Jj. It is not hard to see that if a syndetic set 
is partitioned into finitely many subsets, then one of these subsets is piecewise syndetic. 
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Theorem 5.2. Let p%, . . . ,p r be jointly intersective integral polynomials. For any finite 
partition of Z, Z = {Ji=iEi, one of Ei has the property that, for some e > 0, the set 

{n G Ei : d* (Et n (£; - pi(n)) n . . . D (E { - p r (n))) > e} 
is piecewise syndetic. 

Remark. As it was already mentioned above, the fact that for some Ei (and indeed for 
any Ei that has positive upper density) and some e > the set 

jn G Z : d*(Ei n (£* - pi(n)) D... H - p r (n))) > 

is syndetic is a direct corollary of Theorem II .31 The delicate point in Theorem 15.21 is that 
the set of n satisfying the assertion of the theorem is a (large) subset of Ei. 

Proof. Re-index E\, . . . , E^ so that d*(Ei) > for i = 1, . . . , s and d*(Ei) = for % = 
s + 1, . . . , k. Choose e as in Proposition I5.1[ and let S be the syndetic set defined by 
(J?D . Since the set Z \ Ui=i ^ as zero u PP er Banach density, the set S D Ui=i ^ ^ s a ^ so 
syndetic, and thus S H Ei is piecewise syndetic for some i G {1, . . . , s}. □ 



6 Concluding remarks 

6.1 Intersective and jointly intersective polynomials 

While every integral polynomial with an integer root is clearly intersective, there are also 
examples of intersective polynomials without rational roots. For example, one can show 
that if ax, 02 are distinct prime integers such that a% = 0,2 = 1 (mod 4) and a\ is a square 
inZ/(a 2 Z), then the polynomial p(n) = {n 2 — ai){n 2 — a 2 )(n 2 — aia 2 ) is intersective. (Such 
is, for example, the polynomial p(n) = (n 2 — 5)(n 2 — Al)(n 2 — 205).) There are also similar 
examples of intersective polynomials of degree 5 (for instance, p(n) = (n 3 — 19)(n 2 +ri+l)), 
and one can show (see [BBij ) that there exist no intersective polynomials in one variable of 
degree less than 5 without rational roots. A curious example of an intersective polynomial 
of several variables with no rational roots is p{n\, . . . , n^) = n\ + . . . + n\ + b, where b is an 
arbitrary positive integer; this polynomial has the property that all its shifts p + c, c G Z, 
are also intersective. (No intersective polynomials in one variable, except the polynomials 
±n + b, b G Z, have this property. Indeed, if an integral polynomial p(n) is not of the 
form ±n + 6, then there exists no G Z such that k = \p{uq + 1) —p(no)\ 7^ 1. Then p is not 
one-to-one in Z/(/cZ), so is not onto, and thus there exists d G Z such that p(n) — d 7^ 
mod k for any n G Z.) 
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Systems of jointly intersective polynomials in one variable can be easily described: 

Proposition 6.1. Integral polynomials pi, . . . ,p r of one variable are jointly intersective 
iff' they all are multiples of an intersective polynomial p. 

(We say that a polynomial q is a multiple of a polynomial p if q is divisible by p in the 
ring Q[n].) 

Proof. Clearly, if p G Q[n] is an intersective polynomial and pi, . . . ,p r • p then pi, . . . ,p r 
are jointly intersective. 

Let pi, . . . ,p r G Q[n] be jointly intersective. Let p G Z[n] be the greatest common 
divisor of pi, . . . ,p r in Q[n}. Then there exist hi, . . . , h r G Q[n] such that Y7i=i h%Pi = P- 
Multiplying both parts by an integer d if necessary, we may assume that hi, ... , h r have 
integer coefficients, and that YH=i hiPi = dp. It is then clear that if pi, . . . ,p r are jointly 
intersective, then dp is intersective, and thus p is intersective. □ 

The natural conjecture that integral polynomials are jointly intersective if any linear 
combination of these polynomials is intersective, fails to be true. For example, one can 
show that the polynomials pi(n) = n(n + l)(2n + 1) and p2{n) = {n 3 + n 2 + 2)(2n + 1) 
satisfy the above condition, but are not jointly intersective (see Appendix in |BeLej ). 

Proposition 16.11 is no longer true for jointly intersective polynomials of several vari- 
ables. If polynomials pi,...,p r in m variables are jointly intersective, then the whole 
ideal I in Q[ni,...,n m ] generated by these polynomials consists of jointly intersective 
polynomials. In the case m — 1, / is principal, from which Proposition 16.11 follows. If 
m > 2, Q[ni, . . . , n m ] is not a principal ideal domain, and Proposition 16 . II fails. (Consider, 
for example, the pair of jointly intersective polynomials Pi{n\, n 2 ) —rii,i — 1, 2.) 

6.2 Total ergodicity 

If one deals with totally ergodic dynamical systems (this means that T k is ergodic for any 
nonzero integer k), it is not hard to verify (see Proposition 16.21 below) that any integral 
polynomial is "good" for single recurrence. This is no longer true for multiple recurrence, 
as the simple example following Proposition 16.21 shows. 

Proposition 6.2. Let (X, B, [i, T) be a totally ergodic probability measure preserving dy- 
namical system and let p be an integral polynomial on 7L m . Then, for any set A G B, 
UC-lim n /i(A n T-p^A) = fi(A) 2 . 

Proof. Total ergodicity of T is equivalent to the lack of discrete rational spectrum for 
the unitary operator / i— > foT on L 2 (X). For any / G L 2 (X) and any F0lner sequence 
($n)n=i in Z m , the convergence in L 2 of the sequence (t$^t J2 n e<s> N f°T p ^) to the 
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limit J f dfi is then a consequence of basic spectral theory and Weyl's equidistribution 
theorem. (Cf. [Fu2], p. 70-71.) □ 



Example. An example of a totally ergodic probability measure preserving dynamical 
system is the rotation of the one dimensional torus by an irrational number a. The 
simplest example of a non-intersective polynomial is 2n + 1. If we choose A to be a 
sufficiently small interval on the torus, then, for any n / 0, we will have A H T~ n A fl 

T -(2n+l) A = 0> 

It is natural to ask what is a necessary and sufficient condition for a family P = 
{pi, . . . ,p r } of integral polynomials to have "the multiple recurrence property" (namely, 
that for any A C X with /i(A) > one has /i(A n T~ Pl ^A n . . . n T~^A) > for 
a certain n) in the framework of totally ergodic dynamical systems. We conjecture that 
the condition that the ring generated by p±, . . . ,p r does not contains nonzero constants 
is a sufficient one. However, this condition is far from being necessary; for example, if 
the polynomials pi, . . . ,p r are linearly independent, it suffices that span z {pi, . . . ,p r } does 
not contain nonzero constants. In order to find a necessary and sufficient condition for 
a family P = {pi, . . . ,p r } of polynomials to have the multiple recurrence property under 
the assumption of total ergodicity one has to take into consideration the complexity of 
the family {pi, . . . ,p r } (see |BeLLe] and |L5j). Such a condition, however, would be too 
cumbersome to be either of practical or aesthetic value. 

6.3 Multidimensional conjecture 

The multidimensional polynomial Szemeredi theorem states that given a set E of positive 
upper Banach density in Z fc and vector- valued polynomials p±, . . . ,p r : Z m — > Z fc with 
zero constant term, the set 

N P (E) = jn e Z rn : for some a G Z k , {a, a + Pl (n), . . . ,a + p r {n)} C 

is infinite, and, moreover, syndetic. (See [BeLj and [BeM2j .) It is natural to try to 
generalize Theorem 11.11 to this multidimensional situation. Let us say that a family 
{pi , . . . , p r } of polynomial mappings Z m — > Z fc has SPSZ property if for any set E of 
positive upper Banach density in Z fc the set Np(E) is syndetic in Z m ; let us say that 
Pi, . . . ,p r are jointly intersective if for any subgroup A of finite index in Z fc there exists 
n G Z m such that Pi{n), . . . ,p r (n) G A. 

Conjecture 6.3. A set {p\, . . . ,p r } of polynomial mappings Z m — > Z fc has SPSZ prop- 
erty iff the mappings pi, . . . ,p r are jointly intersective. 
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At this stage, we are unable to check this conjecture by methods developed above 
because of lack of theory of characteristic factors for Z fc -actions, similar to that established 
in |HKlj and [Z] for Z-actions. 
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